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Al Let A and B be points on the same branch of the hyper- 
bola xy = 1. Suppose that P is a point lying between 
A and B on this hyperbola, such that the area of the tri- 
angle APB is as large as possible. Show that the re- 
gion bounded by the hyperbola and the chord AP has 
the same area as the region bounded by the hyperbola 
and the chord PB. 


A2 Let ap = 1, ay = 2, and a, = 4a,_1 — ay_2 for n > 2. 
Find an odd prime factor of a2915. 


A3 Compute 
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Here i is the imaginary unit (that is, * = —1). 


A4 For each real number x, let 
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where S, is the set of positive integers n for which |nx| 
is even. What is the largest real number L such that 
f(x) > L for all x € [0,1)? (As usual, |z| denotes the 
greatest integer less than or equal to z.) 


A5 Let q be an odd positive integer, and let N, denote 
the number of integers a such that 0 < a < q/4 and 
gced(a,q) = 1. Show that N, is odd if and only if g is 
of the form p* with k a positive integer and p a prime 
congruent to 5 or 7 modulo 8. 


A6 Let n be a positive integer. Suppose that A, B, and M are 
n Xn matrices with real entries such that AM = MB, and 
such that A and B have the same characteristic polyno- 
mial. Prove that det(A — MX) = det(B— XM) for every 
n Xn matrix X with real entries. 
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Let f be a three times differentiable function (defined 
on R and real-valued) such that f has at least five dis- 
tinct real zeros. Prove that f +6f’ +12" +8/'" has at 
least two distinct real zeros. 


B2 Given alist of the positive integers 1,2,3,4,..., take the 
first three numbers 1,2,3 and their sum 6 and cross all 


four numbers off the list. Repeat with the three smallest 
remaining numbers 4,5,7 and their sum 16. Continue 
in this way, crossing off the three smallest remaining 
numbers and their sum, and consider the sequence of 
sums produced: 6, 16,27,36,.... Prove or disprove that 
there is some number in the sequence whose base 10 
representation ends with 2015. 


B3 Let S be the set of all 2 x 2 real matrices 
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whose entries a,b,c,d (in that order) form an arithmetic 


progression. Find all matrices M in S for which there is 
some integer k > 1 such that M* is also in S. 


B4 Let T be the set of all triples (a,b,c) of positive integers 
for which there exist triangles with side lengths a,b,c. 
Express 
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as a rational number in lowest terms. 


B5 Let P, be the number of permutations 7 of {1,2,...,n} 
such that 


|i — j| = 1 implies |z(i) — x(j)| <2 


for alli, jin {1,2,...,n}. Show that for n > 2, the quan- 
tity 
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does not depend on n, and find its value. 


B6 For each positive integer k, let A(k) be the number of 
odd divisors of k in the interval [1, /2k). Evaluate 
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